AMENDMENT TO THE CLAIMS 



1. (Currently Amended) A method of identifying a semantic structure from a text, 
the method comprising: 

identifying semantic entities from the text; 

combining semantic entities to form at least two candidate semantic 
structures; 

generating a semantic score for each candidate semantic structure based 
on the likelihood of the semantic structures; 

generati ng a transition score for each c andidate , semantic structure by 

generating a separate transition probability for each pair of 
semantic entities that appear on a sam e level in a candidate 
semantic structure wherein generating,, a „ transition probability 
comprise s using the types of the semantic entities , in a pair of 
semantic entities to retrieve a value used to generate the transition 
probability; 

generating a syntactic score for each candidate semantic structure based 
in part on the position of a word in the text and the position in the 
semantic structure of a semantic entity formed from the word; 

combining the syntactic score and the semantic score for each semantic 
structure to select one of the candidate semantic structures for at 
least a portion of the text. 

2. (Original) The method of claim 1 wherein generating a syntactic score comprises 
for each parent-child relationship between semantic entities in a candidate semantic 
structure, identifying a token position of a word associated with a parent semantic entity 
and identifying a token position of a word associated with a child semantic entity and 
determining a probability based on the token positions. 



3. (Canceled) 



4. (Canceled) 

5. (Original) The method of claim 1 wherein using semantic entities to form a 
candidate semantic structure comprises including semantic entities in the candidate 
semantic structure that are not identified from the text. 

6. (Original) The method of claim 5 wherein generating a semantic score comprises 
using a penalty factor to discount a probability of a semantic entity if the semantic entity 
was not identified from the text. 

7. (Original) The method of claim 1 wherein identifying semantic entities comprises 
using a schema in which text is associated with semantic entities, 

8. (Original) The method of claim 7 wherein a single word is associated with multiple 
semantic entities in the schema. 

9. (Original) The method of claim 7 wherein using semantic entities to form a 
semantic structure comprises basing the semantic structure on relationships between 
semantic entities that are defined in a schema. 

10. (Original) The method of claim 9 wherein the schema that defines the relationships 
between semantic entities and the schema that associates text with semantic entities is 
the same schema. 

11. (Original) The method of claim 9 wherein basing the semantic structure on 
relationships that are defined in a schema comprises: 

constructing a table with an entry that is indexed by two semantic entities 
and that contains a set of semantic structures found in the schema, 



each semantic structure containing the two semantic entities used 
to index the entry; 

searching the table using the two semantic entities to locate the set of 

semantic structures; and 
forming a semantic structure for each semantic structure in the set of 

semantic structures. 



12. (Original) The method of claim 1 further comprising combining a selected semantic 
structure with a further semantic entity identified from the text to form an expanded 
semantic structure, 



13. (Original) The method of claim 12 further comprising generating a semantic score 
and a syntactic score for the expanded semantic structure. 

14. (Original) The method of claim 12 wherein combining a selected semantic structure 
with a further semantic entity comprises performing an ordered search comprising: 

determining if the further semantic entity can be placed beneath any of 

the entities in the selected semantic structure; 
determining if a head of the selected semantic structure can be placed 

beneath the further semantic entity; and 
determining if there is a common ancestor entity that both the further 

semantic entity and the head of the selected semantic structure 

can be placed beneath. 



15. (Original) The method of claim 1 further comprising: 

determining that a selected semantic structure is not a command semantic 
structure; 

placing the selected semantic structure in a command semantic structure; 
and 



identifying the command semantic structure as the semantic structure of 
the text. 

16, (Original) The method of claim 15 further comprising placing the selected semantic 
structure in multiple command semantic structures. 

17, (Original) The method of claim 16 further comprising scoring each command 
semantic structure and selecting a highest scoring command semantic structure as the 
semantic structure of the text. 

18. (Original) The method of claim 1 further comprising pruning a candidate semantic 
structure from further consideration based on the syntactic score and the semantic score 
for the semantic structure. 

19. (Currently Amended) A computer-readable medium having computer- 
executable instructions for performing steps comprising: 

identifying semantic entities from a text; 

forming a set of partial semantic structures from the semantic entities; 
scoring each of the partial semantic structures to provide a score for each 

partial semantic structure; 
pruning at least one partial semantic structure and retaining at least one 
partial semantic structure based on the scores for the partial 
semantic structures; and 
forming a full semantic structure from a retained partial semantic 
structure , the full semantic structure including all se mantic 
entities identified from the text; 

determining that the full se mantic structur e is not a command semantic 

structure and placing the fall se mantic structure in multiple 

command semantic structures, scoring each command semantic 

structure, and selecting one of the command semanti c structures 



based on t he scores. 



20. (Original) The computer-readable medium of claim 19 wherein identifying 
semantic entities comprises utilizing a schema in which semantic entities are associated 
with text. 

21. (Original) The computer-readable medium of claim 19 wherein forming a set of 
partial semantic structures comprises; 

accessing a table to find an entry indexed by two semantic entities 
identified from the text, the entry providing a plurality of 
semantic structures that include both of the two semantic entities; 
and 

forming a partial semantic structure for each of the semantic structures 
provided by the entry. 

22. (Original) The computer-readable medium of claim 21 further comprising building 
the table from a schema that describes relationships between semantic entities. 

23. (Original) The computer-readable medium of claim 21 wherein at least one partial 
semantic structure comprises a semantic entity that is not identified from the text. 

24. (Original) The computer-readable medium of claim 23 wherein scoring a partial 
semantic structure comprises calculating a score for each entity in the partial semantic 
structure, wherein the score for an entity is reduced if the entity was not identified from 
the text. 

25. (Original) The computer-readable medium of claim 19 wherein forming a full 
semantic structure comprises combining a partial semantic structure with a semantic 
entity identified from the text. 



26. (Original) The computer-readable medium of claim 25 wherein forming a full 
semantic structure comprises: 

determining if the semantic entity can be placed beneath any of the 

entities in the partial semantic structure; 
determining if a head of the partial semantic structure can be placed 

beneath the semantic entity; and 
determining if a head of the partial semantic structure and the semantic 

entity can both be placed beneath a common ancestor entity. 

27. (Canceled) 

28. (Canceled) 

29. (Original) The computer-readable medium of claim 19 wherein scoring a partial 
semantic structure comprises determining a semantic score based on the semantic 
entities in the partial semantic structure and the relationships between the semantic 
entities in the partial semantic structure. 

30. (Original) The computer-readable medium of claim 29 wherein scoring a partial 
semantic structure further comprises determining a syntactic score based on positions of 
words in the text associated with the semantic entities. 

3L (Original) The computer-readable medium of claim 30 wherein scoring a partial 
semantic structure further comprises determining a transition score based on the order of 
semantic entities, wherein the order is set by the alignment of the semantic entities to 
the text that is associated with the semantic entities. 



32. (New) The method of claim 1 wherein retrieving a value used to generate a 
translation probability comprises retrieving the number of times each ordering of the 
pair of entities was seen in training data. 

33. (New) The method of claim 32 wherein generating a translation probability 
comprises dividing the number of times one ordering of the pair of entities was seen in 
the training data by a sum of the number of times each ordering of the pair of entities 
was seen in the training data. 



